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Abstract. The set A = {«n}™ =1 of nonnegative integers is an asymptotic 
basis of order h if every sufficiently large integer can be represented as the 
sum of h elements of A. If a n ~ an h for some real number a > 0, then a 
is called an additive eigenvalue of order h. The additive spectrum of order h 
is the set J\f(h) consisting of all additive eigenvalues of order h. It is proved 
that there is a positive number r/^ < l/h\ such that J\f(h) = (0, r/h) or Af(h) = 
(0, rj h ]. The proof uses results about the construction of supersequences of 
sequences with prescribed asymptotic growth, and also about the asymptotics 
of rearrangements of infinite sequences. For example, it is proved that there 
does not exist a strictly increasing sequence of integers B = {bnKjLi such that 
b n ~ 2™ and B contains a subsequence {b„ k } k x '_ 1 such that b nk ~ 3 fe . 



1. The additive spectrum 

This paper is motivated by the following problem in additive number theory. Let 
A be a set of nonnegative integers. The counting function of A is the function 



A(y,x)= L 

In particular, the function 



aGA 

y<a<x 



A(0,x) = ]T 1 



a£A 
0<a<x 

counts the number of nonnegative elements of the set A that do not exceed x. 

Let hA denote the set of all sums of h not necessarily distinct elements of A. 
The set A of nonnegative integers is called an asymptotic basis of order h if the 
sumset hA contains all sufficiently large integers. 

Let a; be a real number, and let [x] denote the integer part of x. The following 
counting argument shows that if A is an asymptotic basis of order h, then A[x) S> 
x i/h £ Qr a ll a; > i. If an integer n < x is the sum of h nonnegative integers, then 
each summand is at most x. The number of combinations with repetitions allowed 
of h elements of .An [0, x] is (A(Q,x)+h—i^ jj? contains all integers n > uq, then 

1 ^ /A(0, x) + h-l\ ^ (A(0, x) + h- l) h 
(1) x - n < [x] - n + 1 < f v y ft J < hl ~ 
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and so 

Uminf :4M >(W)V\ 

x^oo x / 

Let ,4 = {a n : n = 1,2,...}, where a n < a„+i for all n > 1. Then A(0, a n ) = n. 
Replacing x by a n in inequality ([1]), we obtain 

(n + h- l) h 
a n -n < rr\ 

and so 

(2) i imsup ^<I. 

The asymptotic basis A of order h is called thin if .4(0, x) <C x 1 ^. Equivalently, 
if A = {a n : n = 1, 2, . . .}, where a n < a„+i for all n > 1, then the asymptotic basis 
A is thin if and only if there exist positive numbers Ci and C2 such that 

C\n h < a n < ciVl 1 

for all n. The first examples of thin bases were discovered by Raikov [7] and 
Stohr [Sj, and recent constructions are due to Blomer pQ, Hofmeister [5], and Jia 
and Nathanson [6]. 

Cassels [2] constructed a beautiful family of asymptotic bases of order h such 
that 

a n ~ an' 1 

that is, limn^oo a n /n h ~ a. Grekos, Haddad, Hclou, and Pikho 3 have produced 
some variations on Cassels' work. We call the positive real number a an additive 
eigenvalue of order h, and we denote by Af(h) the set of all additive eigenvalues of 
order h. The set Af(h) is called the additive spectrum of order h. We shall prove 
that if a is an additive eigenvalue of order h and if < (3 < a, then (3 is also 
an additive eigenvalue of order h. Equivalently, the additive spectrum Af(h) is an 
interval of the form (0, 77^) or (0,7/h,], where r\h < l/h\ by inequality ([2]). The proof 
requires some results about the construction of supersequences and the asymptotics 
of sequences and their rearrangements. These results are of independent interestQ 

2. Asymptotics of sequence rearrangements 

Let N — {1, 2, 3, . . .} denote the set of positive integers and No = N U {0} the 
set of nonnegative integers. Let A — {an}^^ be a sequence, and let 5(N) denote 
the group of all permutations of the positive integers N. For every a 6 S'(N), the 
a -rearrangement of the sequence A is the sequence 

A a = {a CT (n)}^i- 

A growth function is a positive, strictly increasing, continuous, and unbounded 
function / defined for all real numbers x > 1. We write that the sequence A of real 
numbers is asymptotic to the growth function /, denoted A ~ /, if a n ~ f(n) as 
n — > 00, that is, if linin^oo a„//(n) = 1. 

Functions / and g, defined for all sufficiently large real numbers, are called 
asymptotic, denoted / ~ g, if lim^^oo f(x)/g(x) — 1. A growth function / is 
called asymptotically stable if f(x + A) ~ f(x) for every positive real number 



^Hardy, Littlewood, and Polya include a chapter on rearrangements of finite sequences in their 
book Inequalities ;4j, but there does not appear to have been much study of the asymptotics of 
rearrangements of infinite sequences. 
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A. Polynomials are asymptotically stable. If c > 0, then the function e c ^ is 
asymptotically stable but the exponential function e cx is not. 

Lemma 1. An increasing function f is asymptotically stable if and only if f(x + 
S) ~ f{x) for some 5 > 0. 

Proof. Suppose that f(x + S) ~ f(x) for some 5 > 0. Let A > 0. If < A < 5, then 
fix) < f(x + A) < f(x + S) since / is increasing, and the inequality 

f(x + A) fjx + 5) 

- m - m 

implies that f(x + A) ~ f(x). If A > <5, then there is a positive integer r such that 

rS < A < (r + 1)<5. 



Then 
and 



f(x) < f(x + A) < /(x + (r + 1)<5) 

/ (x + A) /(x + (r + l)g) J(x + (j + 1)6) 

~ f(x) ~ f{x) \} a f(x + i6) ■ 

It follows that 

rc^oo /(x) x->oof_-^ /(x + zd) 

This completes the proof. □ 

Note that the Lemma applies only to increasing functions. For example, if c > 0, 
then the positive function f(x) = csin 2 (7rx) + 1 satisfies f(x + 1) ~ f(x) but 
limsup M f(x + 1/2)/ f{x) = c + 1 and liminf™ f(x + 1/2)/ f(x) = l/(c+ 1). 

Even if a sequence ^4 is asymptotic to a growth function, there can be permu- 
tations a G S*(N) for which the rearrangement A a is not asymptotic to a growth 
function. Here is an example. Let a n — n for all n G N and /(x) = x for all x > 1. 
The sequence A — {a n } ( ^L 1 is asymptotic to the growth function /. We define the 
permutation a G S(N) as follows: 



a(n) 



n if n ^ 2 k for all k G N 

2 2k if n = 2 2k ~ 1 for some k G N 

2 2fc-i if n _ 2 2,£ for some fc G N. 



Since a CT ( n ) = a{n) for all n G N, we have 

hm = 1 

hm a ^~ 1) =2 

,. a CT ( 2 2fe) 1 
hm — — = -. 

fe^oo 2 2fe 2 

Thus, the cr-rearrangemcnt A a is not asymptotic to any growth function. 

Let / and g be asymptotically stable growth functions. We shall prove that, for 
all permutations a G S(N), if A ~ / and ~ g, then / ~ g. 
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Theorem 1. Let A = {a n }™ =1 be a sequence of positive integers, and let f and 
g be asymptotically stable growth functions. Let a 6 S'(N). If A ~ / and A a ~ g, 
then f(n) ~ as n — > oo. Equivalently, a n ~ a CT ( n ) as n — > oo. 

Proof. Since A ~ / and A CT ~ 5, it follows that for every s with < e < 1 there is 
a positive integer N (e) such that 

'1 - £ S 



1+e 



ff(iVo(e)) > /(I) 



and 



(l-e)/(n) <a n < (l + e)/(n) 
(1 - e)s-(n) < a CT(n) < (1 + e)g(n) 
for all n > No(e). Choose an integer N > iVo(e). If n > N, then 
(3) a a[n) > (1 - e)s(n) > (1 - e)g(A) 

since the growth function g is increasing. Also, a is a permutation, hence, for 
every positive integer there is a unique positive integer i such that o~{i) — j. In 
particular, if j is an integer such that aj < (1 — e)g(N) and if the integer i satisfies 
a(i) = j, then inequality implies that i < N — 1. 

If j > N {e) and (l + e)f{j) < (l-e)g(N), then Oj < (1 -s)g(N). Equivalently, 

if 



(4) 



(TV) 



then aj < (1 — e)g(N). The number of integers j that satisfy inequality ([J| is 



1 -e 
1 + e 



5(iV) 



JV(e) + 1 



and each of these j is of the form a(i) for some positive integer i < N—l. Therefore, 



/" 
and 



1 -e 
1 + e 



g(N) - N(e) < 



r 



1 



g(N) 



N(e) 



KN-1 



1-e f(N + N(e) - 1) 



1 + e " g(N) 
Since / is an asymptotically stable growth function, it follows that 

1-e r . f f(N + N(e)-l) . f(N) 
< Inn mi — — = hm mi . . . 

1 + e JV^oo g(N) N^oo g(N) 

This inequality holds for all e > 0, and so 

liminf > 1. 

iV-> 00 g(N) 

Applying the same argument to the sequences B = A a and B a -\ = A, where 
B ~ g and B a -i ~ /, we obtain 

liminf4^>l 



or, equivalently, 



lim SUp ~Trrrr < 1 . 

jv^oo g(N) 
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It follows that 



,. . t W) f(N) 
lim ml . . — lim sup . . = 1 
N^oo g(N) n^J g(N) 



and so f(n) ~ g(n) as n — > oo. This completes the proof. □ 



3. A TAUBERIAN THEOREM FOR SEQUENCE REARRANGEMENTS 

The sequence A = {o n }™ j is called increasing if a„ < a n+ \ for all n > 1. If A 
is a sequence of positive integers, then there is a permutation a E S(N) such that 
the sequence A a is increasing. This "order-inducing" permutation is unique if and 
only if the elements of A are pairwise distinct. We shall prove that if / is a growth 
function such that A ~ /, then also A a ~ /, or, equivalently, a n ~ a CT („) asrn oo. 
This "taubcrian" result is useful in additive number theory. 

Theorem 2. Let A = {a n }^ =1 be a sequence of real numbers, and let f be a growth 
function such that A ~ /. If a is a permutation such that a CT („) < a (7 („+i) /or a/i 
positive integers n, then the a -rearrangement A a satisfies the asymptotic relation 

Proof. Let < e < 1. Since a n ~ /(n), there is a number Nq(s) such that 

(5) (1 - e)f(n) <a n <(l + e)f(n) 

for all integers n > N (e). Let 

a* = max {a^ : 1 < k < N (e)} . 

Since the growth function / increases monotonically to infinity, there is a number 
Ni(e) > N (e) such that 

f(N 1 (e))>a*. 
Consider an integer n > N\(e). For I < k < N (e) we have 

a k < a* < (1 + e)f (N^e)) < (1 + e)f (n) . 
For N (e) < k < n we have 

a k < (l + e)f(k) < (l + e)/(n). 

We see that there are at least n terms of the sequence A that are strictly less 
than (1 +e)f (n) . Since the rearranged sequence A a — {a (T („)}^ 1 is monotonically 
increasing, it follows that 

<Mn) < (1 + e)/ («) 

for all n > iVi(e). 

Similarly, if A; > n > Ni(e), then 

a fe > (l-e)f(k) > (l-e)f(n) 

and so there are at most n — 1 terms of the sequence A that are less than or equal 
to (1 — e)f (n) . Since the rearranged sequence A a = {a cr („)}^ 1 is monotonically 
increasing, it follows that 

<V(«) > (1 - e)/ (n) 

for all n > Ni(e). This proves that a CT („) ~ /(n), or, equivalently, A CT <~ /. □ 
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4. A SUPERSEQUENCE THEOREM 

The lower asymptotic density of a set C of nonnegative integers is 

C(0,x) 



cLl{C) = liminf 
The upper asymptotic density of C is 

du{t) = hmsup . 

x — >oo X 

If cZl(C) = du(C), then the set C has asymptotic density 

d{C)=d L (C) = lim ^5l£). 

The sequence A = {afc}-^ is called a subsequence of B = {b n }^ =1 if there is a 
strictly increasing sequence of positive integers {rifc};*Li such that 

o-k = b nh for all k > 1. 

If A is a subsequence of £>, then _B is also called a supersequence of A 

Lemma 2. Let / &e a growth function such that lim^^oo f(x)/x = oo. Let A = 
{a«}^Li be a strictly increasing sequence of integers such that A ~ /. TTien i/ie set 
A = {a n : n = 1, 2, . . .} /ias asymptotic density 0. 

Proof. There is an integer TV* such that a n > /(n)/2 for all n > N* . For every 
e > there is an integer N (e) > N* such that f(n)/n > 2/e for all n > N (e). 
Let x > /(/Vo(e))/2. There is a unique integer n > N (e) such that 

f(n) f{n + l) 

~Y~ < x < — 2 — n+1 " 
It follows that .4(0, a;) < n and so 

.4(0, a:) n 2n 

- L - L ^ i < - < 7^ < £• 
a; x j(n) 



Therefore, 



rf(^) = l im = o. 



This completes the proof. □ 

Lemma 3. Let C be a set of nonnegative integers of asymptotic density 1. Let 
g be a growth function such that lim^^oo g{x)/x = oo. There exists a sequence of 
integers {c n } ( ^L 1 such that c n ~ g(n) and c n E C for all n E N. 

Proof. We begin by showing that for every positive integer t there is an integer N t 
such that 

(6) C (j(l-^g(n),(l + ^g{n)^>^ for all n > N t , 

where C(y, x) is the counting function of the set C. If not, then for some t there are 
infinitely many integers n for which 

m C ((i-i)^»).(. + i),(»))<^. 
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If n satisfies inequality j7|), then 



It follows that 



C ( 0, ( 1 + - ) g(n) ) < g(n) + 1. 



di (C)=Uminf^ < ' 



n t+1 

which contradicts the fact that the set C has asymptotic density 1. Therefore, 
inequality © holds for all t > 1. Since g(n)/n tends to infinity, we can also choose 
the positive integers N t so that 



g( n ) 



> t 



for all n> N f 



and 



N t < N t+1 



If n > Nf, then the interval 



for all t > 1. 



1 



1-7 9(n), l + T g(n) 



contains at least g(n)/t > n elements of the set C. In particular, for t = 1, the 
interval [0, 2g(Ni)) contains more than Ni elements of C. We choose distinct positive 
integers ci, . . . , cjvi in the set C n [0, 2g(Ni)]. 

Let n! > TVi and suppose that we have constructed a finite sequence of pairwise 
distinct integers {cn}™^ 1 such that 



c n G C n 



t 



9{n), ( 1 + - ) fl(n) 



for all integers n such that N\ <n < n' and N t < n < Nt+i- Choose the positive 
integer t' so that Nf <n'< N t '+\. Since the interval 



1 



t' 



7 )g(n'), 1+77 )9(n') 



contains at least g(n')/t' > n' elements of C, the pigeon hole principle implies 
that we can choose an integer c„< in this interval such that c„ ^ c n * for all integers 
n < n' . It follows by induction that there is an infinite sequence {cn}^^ of pairwise 
distinct integers such that 



c n G C n 



1 



//(//).(! + -) gin) 



for all integers n > N t . Equivalently, 

1' 



1 



t 



g{n) <c n < ( 1 + - ) g{n) 



for all n > N t , and so the sequence {c n }^ D =1 satisfies the asymptotic relation c„ ~ 
g(n). This completes the proof. □ 

The following result about supersequences will be used to describe the additive 
spectrum. 
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Theorem 3. Let f be a growth function, and let A — {a k } k x L 1 be a strictly increas- 
ing sequence of integers such that A ~ / . Let g be an asymptotically stable growth 
function such that IutLe—^oo g(x)/x = oo. If g{x) < f(x) andg~ 1 f(x+l)—g~ 1 f(x) > 
1 for all x > 1, then there exists a strictly increasing sequence of positive integers 
B = such that B ~ g and B is a supersequence of A. 

Proof. We begin by proving that there is a strictly increasing sequence of positive 
integers {n k } k *^ 1 such that g(n k ) ~ f(k). Since g(x) < f{x) for x > 1 and g is 
continuous, it follows that 

[, 9 (1), oo) D [/(l),oo) 

and so the range of g contains the range of /. For every positive integer k we 
define the real number tk = g 1 f{k) and the positive integer n k = [tk] = tk- The 
inequality g{x) < f(x) implies that x < g^ 1 f(x), and so t k > n k > k. Since 

tk+i -t k = g~ l f{k + 1) - g-'fik) > 1 

it follows that 

nk+i > tk+i - 1 > t k > n k 
and so {n k } k x L 1 is a strictly increasing sequence of positive integers. Since g(x — l) ~ 
g(x) and g(t k - 1) < g(n k ) < g(t k ), it follows that g(n k ) ~ g{t k ) = f(k). 

Let A = {a k : k = 1,2,...}. Since g(x) < f(x) and lim^^oo g{x)/x — oo, it 
follows that liniz^oo f{x)/x — oo. By Lemma[2j the set A has asymptotic density 0, 
and so the set C = Nq\A has asymptotic density 1. By Lemma[31 the set C contains 
a subsequence {c n }^ = i such that c n ~ g{n). Define the sequence B' — {b' n }n=i by 

c„ if n 7^ n k for all k G N 
a k if n = n k . 



b' 



The elements of the sequence B' are pairwise distinct because the sets A and C are 
disjoint. Moreover, 

61 .. c„ 



and 



lim " = lim . . = 1 
q(n) n ^°° qin) 



r & n fc ,• a* /( fc ) i 

k^ce g(n k ) k^ca f (k) g(n k ) 



Thus, B' ~ 5. However, the terms of the sequence B' are not necessarily strictly 
increasing. Choose a permutation a £ ^(N) such that the rearranged sequence 
= B' a is strictly increasing. By Theorem^ we have B ~ 5. This completes the 
proof. □ 

5. Approximating powers of 3 by powers of 2, and other asymptotic 

impossibilities 

For every real number cc, let (x) = x — [x] denote the fractional part of x. 

In this section we show that the supersequence theorem (Theorem [3]) is false 
if we omit the condition that the growth function g is asymptotically stable. We 
begin with arithmetically interesting special case of f(x) = 3 X and g(x) = 2 X . The 
following result is equivalent to the statement that it is impossible to approximate 
powers of 3 by powers of 2. The proof uses the fact that if $ is an irrational number, 
then the sequence of fractional parts {(kfi)} k x ^ 1 is dense in the interval (0, 1). 
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Theorem 4. Let A = {cik} k % 1 ^ e a strictly increasing sequence of integers such that 
A ~ 3 X . There does not exist a strictly increasing sequence of integers B = {b n }^ = i 
such that B ~ 2 X and B is a supersequence of A. 

Proof. Suppose that B = {& n }J^Li is a supersequence of A such that B ~ 2 X . Then 
there is a strictly increasing sequence of integers {nk}% x ' =1 such that 

b nk = Cbk 

for all k > 1. It follows that 

2"* 2"*a fe 
lim — r- = lim r = 1 

fc^oo 3 fc fc^oo 0„,. 3 te 

and so, for every e with < e < 1/2, there exists an integer K{e) such that 

(l-e)3 fc <2 nk < (l+e)3 fc 
for all k > K(e). Taking logarithms, we obtain 

_ 1< _!2^ <t( '^)_„ t< M^ir! <1 

log 2 \ lo g 2 / lo g 2 

and so the fractional part of k log 3/ log 2 satisfies 

'log3\\ / logq-e)- 1 ^ / log(l + 
MV/ \' log2 log2 

If we choose 

(XeKl-2- 1 / 4 
then the fractional part of fclog3/ log 2 satisfies 



Jog 2/ / V 4/ V 4 

for all integers k > K(e). This is impossible, since log 3/ log 2 is irrational and the 
sequence {(fclog3/log2)}^L 1 is dense in (0, 1). This completes the proof. □ 

Theorem 5. Let u and v be positive integers with u > v. Let A = {ak\k*Li ^ e a 
strictly increasing sequence of positive integers such that A ~ u x . There exists a 
strictly increasing sequence of positive integers B = {b n }<^ =1 such that (i) B ~ v x 
and (ii) B is a supersequence of A if and only if u = v r for some integer r > 2. 

Proof. If u = v r , then we simply let b n — v n and = rk for all k > 1. 

If there exists a sequence B — {b n }^ =1 such that B ~ v x and B is a superse- 
quence of A, then there is a strictly increasing sequence of integers {nk}^ =1 such 
that b nk — ak for all k G N. It follows that 

v n k v n- 



lim — 7- = lim -r = 1. 

fe^oo U k^oo b„ k U 

Suppose that u ^ v r for all integers r > 2. There are two cases. In the first case, 
log uj log v is rational. Then there exist relatively prime positive integers r and s 
such that 1 < s < r and log uj log v — r/s, or, equivalently, u s — v r . Choose an 
integer I such that 1 < I < s — 1 and Ir = 1 (mod s). Let m,j — rij S+ e for all 
positive integers j. Then 

V m 3 

lim . = 1. 
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It follows that for every e > there is an integer J(e) such that 

(1 - e)u js+i < v m i < (1 + e)u js+e 
for all j > J(s). Taking logarithms and rewriting the inequalities, we obtain 
log(l + e) (js + i) \ogu _ ^ log(l - e)" 1 



logu logw logw 

Choosing < e < 1 — v^ 1 ^ , we obtain 

Q ^ log(l + £ ) ^ logjl-e)- 1 < 1 
log i> log w s 

Since log u/ log i; = r/s and Ir = 1 (mod s), it follows that for every integer j > 
J(e) there is an integer Wj such that 

1 log(l + e) 1 log(l-e)- 1 1 

— < ^ < - + Wa < — ?\ '- — < -. 

s logv s logw s 

This is impossible for s > 1. 

In the second case, log uj log v is irrational, the sequence of fractional parts 
{(fclogu/ logv)}^° =1 is dense in the interval (0, 1), and the argument proceeds as in 
Theorem |H This completes the proof. □ 

The function g has exponential growth if liminf^^oo g(x + S)/g(x) > 1 for some 
S > 0. For c > 0, the exponential function g(x) = e cx satisfies g(x + S)/g(x) = e cS > 
1 for all S > 0. 

We need the following simple interpolation result. 

Lemma 4. Let g be a growth function and let {Xk}kLi be a strictly increasing 
sequence of real numbers such that > g(k) for all k > 1. There exists a growth 
function f such that f{x) > g(x) for all x > 1 and f(k) = Xk for all k > 1. 

Proof. It suffices to construct / on each interval [k, k + 1]. We define the number 

= min (A fc - g(k), \ k+1 - g(k + 1)) > 

and the strictly increasing, continuous functions 

fi(x) =g(x)+n 

and 

f 2 {x) = (Afe+i - Xk) (x - k) + \ k . 

The function 

f(x) = m&x(f 1 (x),f 2 (x)) 
satisfies the requirements of the Lemma. □ 

Theorem 6. Let g be a growth function such that there is a strictly increasing 
sequence of integers {mk}^i such that 

. t g{m k + 1/2) 
lim mi > 1 

fe^oo g(mk) 



and 



liminf 9{m k + l) 



fe^oo g(mk + 1/2) 

There is a growth function f such that f(x) > g{x) for all x > 1 and there is a 
strictly increasing sequence A of positive integers with A ~ / such that there does 
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not exist a strictly increasing sequence B of positive integers with the properties 
that B ~ g and B is a supersequence of A. 

Proof. Since lim^-nx, g(x) = oc, by choosing a subsequence of {mk}kLi> we can 
assume without loss of generality that 

(8) g(m k+1 + 1/2) - g(m k + 1/2) > 1. 

The sequence {mkYkLi is strictly increasing, and so m k > k for all k > 1. Define 
the sequence {^k}kLi by Afe = g( m k + 1/2) for all k > 1. Since the growth function 
g is strictly increasing, we have 

g(k) < g(m k ) < g(m k + 1/2) = A fe < g(m k+ i + 1/2) = A fe+ i. 

The sequence {Afc}^*^ satsifies the conditions of Lemma Let / be a growth 
function such that f(k) = Xk for all integers k > 1 and f{x) > g{x) for all real 
numbers x > 1. 

Let A = {ak}^^ be the sequence of integers defined by 

a k = [f(k)] = \g{m k + 1/2)]. 

Condition (|8|) implies that a k < afe+i for all k > 1. Moreover, A ~ /. Suppose that 
S = {b n }^ =1 is a strictly increasing sequence of positive integers such that B ~ g 
and B is a supersequence of A. Then there exists a strictly increasing sequence 
{ n k}kLi °f positive integers such that b nk = ak for all positive integers k. This 
implies that 

Jim I^L = Hm = i. 

fc^oo g(rife) fc^oo afe g(rtfe) 

We shall prove that this is impossible. 

Let {nk}kLi De the strictly increasing sequence of integers such that g(nk) ~ 
/(&)■ Either rife < mfe for infinitely many fc, or rife > rrife + 1 for infinitely many k. 
In the first case, 

liminf^ >hmmf^ + y 2 )>l 
fc^oo g(nk) k^oo gymk) 

which contradicts the asymptotic relation g{nk) ~ f(k). In the second case, 

f(k) g(m k + 1/2) 
hm sup — — - < hm sup — ? — < 1 

fc^oo g(n k ) k^oo g(m k + 1) 

which also contradicts g{n k ) ~ /(&)■ This completes the proof. □ 

6. The spectrum of bases in additive number theory 

Theorem 7. Let h > 2. If a is an additive eigenvalue of order h and < (3 < a, 
then (3 is also an additive eigenvalue of order h. 

Proof. Let f(x) — ax h and g(x) — f3x h . Then / and g are asymptotically stable 
growth functions such that g(x) < f(x) for all x > 1, and 

li m iM. = li m px* 1 ' 1 = oo. 

x — >oo x x — ' T °° 

Moreover, the function 

l/h 



V x 
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satisfies the identity 



g- 1 f(x + l)-g- 1 f(x) = 




for all x > 1. 

If a is an additive eigenvalue of order h, then there is an asymptotic basis 
A = {afc}^! of order h such that A ~ /, that is, at ~ afc . Applying Theorem [3] 
to the sequence A and the growth functions / and g, we obtain a supersequcncc 
B = {b n }^ =1 of A such that B ~ g, that is, 6„ ~ /3n'\ Since _B contains A, it follows 
that -B is also an asymptotic basis of order h, and so (3 is an additive eigenvalue of 
order h. This completes the proof. □ 

Theorem [7] immediately implies the following result. 

Theorem 8. For every h > 2, £/ie additive spectrum J\f{h) is an interval of the 
form (0,%) or (0,%] im'i/i r/ h < l/h\. 

It is an open problem to compute the number rjh and to determine if rjh is an 
additive eigenvalue of order h. 
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